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FE 110 transforms 
source code into 
IRs 
(204) 
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I PA 120 performs 
in-lining analysis 
(208) 



I PA 120 provides 
the location of 
callees 
(212) 



I PA 120 provides 
in-lining 
information 
(216) 



BE 130 takes 
actions regarding 
in-lining 
(220) 
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fl.c 

305 foo (){ 
310 bar() 

} 



fim.o 
305 foo (){ 
310 bar() 

} 



305 foo (){ 
310 bar() 

} 

330 bar(){ 
} 



f1(3lo 

305 foo (){ 

310 function 
bar() in-lined herein 

} 

330 bar(){ 
being deleted after 
in-lined into 
function foo() 

} 
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FE 110 transforms 
modules f1 .c, f2.c, and 
f3.cto f1(1).o, f2(1).o, and 
f3(1).o 

(404) 



I PA 120 determines that 
function bar() is to be in- 
lined into function foo() 
(408) 



IPA 120 copies the body 
of function bar() into 
module f1 (2).o 
(412) 



IPA 120 provides 
instructions to in-line 
function bar() at line 310 
of function foo(), to delete 
function bar() at line 330 
after in-lining, and to 
delete function bar() at 
line 315 
(616) 



BE 130 implements IPA 
120's instructions 
(420) 
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ffl.c 



505 ffoo (){ 
510 bbar() 

} 



ffKD-o 
505 ffoo (){ 

510 bbar() 

} 



ff1(2lo 
505 ffoo (){ 

510 bbar() 



530 bbar(){ 
} 

540 ffunc(){ 
1 



ff1(3Vo 
505 ffoo (){ 

510 function 
bbar() and ffunc() 
being in-lined herein 
} 

530 bbar(){ 
being deleted after 
in-lining 
} 

540 ffunc(){ 
being deleted after 
in-lining 

} 
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ff2.c 

515 bbar (){ 
520 ffunc() 

} 



ff2(1Vo 
515 bbar (){ 
520 ffunc() 

} 



ff2(2).o 
515 bbar (){ 
520 ffunc() 

} 



ff2(3).o 
515 bbar (){ 
being deleted 

} 



ff3.c 



525 ffunc (){ 



} 



mm.o 



525 ffunc (){ 



} 



ff3(2).o 



525 ffunc (){ 



ff3 (3).o 



525 ffunc (){ 
being deleted 

} 
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FE 1 1 0 transforms 
modules ffl.c, ff2.c, and 
ff3.cto ff1(1).o, ff2(1).o, 

andff3(1).o 
(604) 



IPA 120 determines that 
function bbar() is to be in- 
lined into function ffooQ 
and function ffunc() is to 
be in-lined into function 
bbarQ 
(608) 



IPA 120 copies the body 
of function bbar() and 
function ffunc() into 
module f1(2).o 
(612) 



IPA 120 provides 
instructions to in-line 
function bbarQ at line 510 
of function ffoo(), to delete 
function bbarQ at line 530 
after in-lining, and not to 
provide function bbarQ at 
line 515. The instructions 

also request to in-line 
function ffunc() at line 520 

of function bbarQ, to 
delete function ffuncQ at 
line 540 after in-lining, 

and not to provide 
function ffuncQ at line 
525. 
(616) 



BE 130 implements IPA 
120's instructions 
(620) 
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FIG. 6 
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bar(int p) { 
if (P==0) { 
710 

FIG. 7A 

} else { 

730 

740 
} 



bar_clone_1 (int p) { 
if(p==0){ 
710 
720 



bar_clone_2(int p) { 
if(p!=0){ 
730 
740 
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